In der Jugend spielte Rehmer beim 1. FC Union Berlin. Als Abwehrspieler war er in der Fußball-Bundesliga ab 1997 für Hansa Rostock aktiv. Von 1999 bis 2005 spielte er für Hertha BSC, bevor er dann zum 1. Juli 2005 zu Eintracht Frankfurt wechselte. In der Nationalmannschaft bestritt er von 1998 bis 2003 35 Spiele für den DFB und erzielte vier T...